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Abstract 

The set of all channels with fixed input and output is convex. We 
first give a convenient formulation of necessary and sufficient condition 
for a channel to be extreme point of this set in terms of complementary 
channel, a notion of big importance in quantum information theory. This 
formulation is based on the general approach to extremality of completely 
positive maps in an operator algebra due to Arveson. We then apply this 
formulation to prove the main result of this note: under certain nondegen- 
eracy conditions, purity of the environment is necessary and sufficient for 
extremality of Bosonic linear (quasi-free) channel. It follows that Gaus- 
sian channel between finite-mode Bosonic systems is extreme if and only 
if it has minimal noise. 

1 Extremality in terms of complementary chan- 
nels 

In what follows % (possibly with indices) denotes a separable Hilbert space, 
T(%) - the Banach space of trace-class operators and 58(H) = 1(H)*- the 
algebra of all bounded operators in W. Let A, B be two quantum systems with 
the Hilbert spaces HajHb, which we call the input and the output systems. 
In this paper we call by channel a normal, unital, completely positive map $ : 
Q3("H_b) — > ^CHa)- There is a unique linear trace-preserving map : %(Ha) 
— > 1(Hb) such that $ = ($*)* , which maps density operators (states) in 
Ha into density operators in Hb ■ In physical terms we work in the Heisenberg 
picture, while is the channel in the Schrodinger picture. 

The set of all channels with input A and output B is convex. We first give 
a convenient formulation of necessary and sufficient condition for a channel to 
be extreme point of this set in terms of complementary channel, a notion of big 
importance in quantum information theory [TJ [21 13] - This formulation is based on 
the general approach to extremality of completely positive maps of a C*-algebra 
due to Arveson [3] (see also Appendix) . We then apply this formulation to prove 
the main result of this note: under certain nondegeneracy conditions, purity of 
the environment is necessary and sufficient for extremality of Bosonic linear 
(quasi-free) channel. It follows that a Gaussian channel between finite-mode 
Bosonic systems is extreme if and only if it has minimal noise. For channels 
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in one Bosonic mode this was conjectured by Ivan, Sabapathy and Simon [5] 
basing on consideration of finite-dimensional criterion of Choi [6]. Finding the 
proof for this statement was the initial motivation of the present work. 

Given three quantum systems A,B,E with the spaces Ha,Hb,He and an 
isometric operator V : Ha —> Hb ®He, the relations 

$[X] = V*{X®I E )V, Xe<B{M B ), (1) 
i>[F] = V*{I B ®Y)V, Ye Kins) (2) 

define two channels $ : 03 (H B ) -> <B (H A ) , $ ■ 03 (H E ) -> 23 (H A ) , which are 
called mutually complementary. 

The Stinespring dilation theorem implies that for given a channel $ the 
representation ([T]) and hence a complementary channel $ given by ([2]) always 
exists. The representation ([T]) is minimal if the subspace 

M = {(X<g)I £ ,)VV:V>eWA,Xe <B(H B )} CH B ®H E 

is dense vo.Hb ®He- Let 

*[X] = V*(Jf® /b^V, Ae03(H B ) (3) 

be another representation for then there exists an isometric operator W from 
He into such that 

(I B <8 W)V = V', (4) 

so that the new complementary channel is $'[y'] = $[W*Y'W]. In particular, 
if the representation (J3|) is also minimal, the operator W maps He onto He' > 
so that the minimal representation and the corresponding complementary chan- 
nel are unique up to the unitary equivalence. In this case the complementary 
channel is also called minimal. 

Let Y be an operator in He such that < Y < Ie, then the relation 

$y[X\ = V*{X®Y)V, Xe*B{H B ), 

apparently defines a completely positive map satisfying $y < <I>. The operator- 
algebraic version of the Radon- Nikodym theorem established by Arveson [4], 
Theorem 1.4.2, implies: assuming that the representation (TTJ) is minimal, this 
relation sets one-to-one affine correspondence between the order intervals [0, Ie] 
and [0,$]. 

Proposition 1. Channel <I> is extreme if and only if it has a complementary 

channel <&' such that Ker$' = 0, or, equivalently, Ran$'„ = 1(He)- Any such 
complementary channel is minimal. 

This follows from Theorem 1.4.6 |2J (see Appendix) but we give here a proof 
for completeness. Assume that Ker$' = 0, and let $ be a complementary chan- 
nel in the minimal representation §T§ for so that i>'[Y'] = $[W*Y' W] where 
W*W = I E - Then &[I E , - WW*] = ®[W* (I E > - WW*)W] = 0, therefore 
Ie' — WW* = 0, so that W is unitary operator onto He 1 - Therefore we can 
assume $' = $ and Ker$ = 0. Let $ = i ($i + $2) , where §j are channels. 
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Then by Arveson's Theorem, $j = $y,;.7 = 1,2, where < Yj < 2I E - Since $^ 
are unital, V*(I B <S> Yj)V = ^*( J B ® whence V*(Ib (g) (I B - Yj))V = 0. 

But this means that — Yj] = 0, hence 7g — Yj = 0. Therefore $j = $, so 
$ is extreme channel. 

Conversely, let $ be extreme channel and let us show that Ker$ = for the 
minimal complementary channel. Let $[Y] = 0. Without loss of generality we 
can assume that Y = Y* and ||Y|| < 1. Define <&±[X) = V*{X®(I B ± Y))V, for 
the minimal representation (TTJ) of the channel $. Then <i>± are normal completely 
positive maps by Arveson's Theorem and $± [Js] = I a by the assumption. Since 
$ is extreme, $ = $±, implying V*(X ®Y)V = for all X, Y. It follows 
that (ip 2 \V*(X* <g> J e )(Ib <2> Y)(Xi ® 7e)F|V>i) = 0, hence the bilinear form of 
the operator Is ®Y vanishes on Ai, hence Y = by the minimality of the 
representation. 

Remark. Choosing an orthonormal basis {e 3 } in He, introduce the opera- 
tors Vj : Ha to Hb, defined by Vj = (ej \ V i.e. 

(flVtf) = <0®e i |V^), (f>€UB,^eH A) (5) 

and let = (e^- 1 Ye^) be the matrix of the operator Y. Then the above re- 
sult amounts to the following: channel <J> is extreme if and only if it has a 
representation 

$[X] = V k *XV k , X € B(«fl), (6) 
fc 

where the system {V/Vk} is strongly independent in the sense that Yljk VjkVjVk = 
(strong operator convergence) for a matrix [yjk] of bounded operator implies 
yjk = 0. This result contained in [7] generalizes Choi's criterion for finite di- 
mensional case [6]. However for our purposes the formulation in terms of the 
complementary channel turns out to be more convenient. 

2 Extremality of Linear Bosonic Channels 

In what follows we consider Bosonic system with s modes described by irre- 
ducible Weyl-Segal system 

W{z) = expi(Rz), (7) 

in a Hilbert space H, where 

s 

Rz = ^2(x j q j +y j p j ), (8) 

3=1 

so that R = . . . , q s ,p s ] is the row vector of the canonical observables 

and z — [xi,yi, . . . , x s ,y s ] T is the column vector of real parameters. We refer 
to [8j |9j [TOJ [11] for relevant definitions and results. 
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A real vector space Z equipped with a non-degenerate antisymmetric bilinear 
form A is called symplectic space. Particularly important case is the standard 
symplectic space Z = R 2s equipped with the form z T Az', where 



A = 



-1 

1 







(9) 



is the matrix of commutators of the canonical observables, [Rz,Rz'] — —iz T Az'I. 

The noncommutative Fourier transform of a trace class operator r in H is 
defined as 

4> T (z) = TttW(z). 

The complex function </>t(-z) is bounded and continuous on Z. If p is a density 
operator (state), (f> p is called its characteristic function. Then <^ p (0) = 1. Oper- 
ator r is positive if and only if 4> T (z) is A—nonnegative definite: all the matrices 
with the elements 



(j) T {z r 



z s ) exp -(zjAz s 



(10) 



where z\, . . . , z n is an arbitrary finite subset of Z, are nonnegative definite. 

Let (Za, Aa), (Zb, Ab) be the symplectic spaces of dimensionalities 2sa, 2sb, 
which will describe the input and the output of the channel (here A a, Ab have 
the canonical form ([9])) and let Wa(za), Wb(zb) be the Weyl operators in the 
Hilbert spaces T-La,T~Ib of the corresponding Bosonic systems. Channel $ trans- 
forming the Weyl operators according to the rule 



$[W B (z B )]=W(Kz B )f(z B ), 



(11) 



where K is a linear map between output and input symplectic spaces and / is 
a complex continuous function such that /(0) = 1, is called linear Bosonic [12) 
or quasi- free [9]. Define the real skew-symmetric 2s b x 2s b— matrix 

A K = A B - K T A A K. 

The map (|11|) is completely positive if and only if / is Ak— nonnegative definite: 
all the matrices with the elements 

f{z r - z s ) exp - (zjA K z s ) , (12) 

where zi,...,z n is an arbitrary finite subset of Z, are nonnegative definite 
[9"].|13j. In what follows we assume that the real skew- symmetric 2s bx2sb — matrix 
Ak = Ab — K T AaK is nondegenerate, i.e. 

detA K7 ^0. (13) 
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Under this condition there exist real nondegenerate 2s b x 2s b~ matrix Kd 
such that 

- Ta -^--A k , (14) 



K D A D K D 



where A^ = . This is just the canonical form of the nondegenerate skew- 
symmetric matrix Ak- Comparing (fT2|) with (fTUf we find that there exists a 
state pd of the Bosonic system in the space Hd corresponding to the standard 
symplectic space (Zd, Ad) — (Zb,Ab) such that 



f(z B )=Trp D W D (K D ZB) 



,(K D z B ) 



(15) 



i.e. 



®[W b (zb)} = W{Kz B )<t> PD {K D z B ). 
The relation (fl"4")l implies that 

A B = K t A a K + K t d A d K d . 



(16) 
(17) 



We will make use of the unitary dilation of the channel $ from [TO] ■ Consider 
the composite Bosonic system AD = BE with the Hilbert space Ha <8> Hd — 
Hb ® corresponding to the symplectic space Z = Za ® Zp = Zb ® Ze, 
where (Ze,Ae) — (Za,Aa)- Thus [RaRd] = [Rb Re] describe different splits 
of the set of canonical observables for the composite system. The channel $ is 
described by the linear input-output relation (preserving the commutators as 
follows from (JTTJ) 

R'b = RaK + R D K D (18) 

where the system D is in the state po (for simplicity of notations we write 
Ra , • • ■ instead of Ra <8> Id > • • • ) ■ It is shown that the commutator-preserving 
relation (|18p can be complemented to the full linear canonical transformation 
by putting 

R' E = RaL + RdLd, (19) 



where (2sa) x (2s,4) — matrix L and (2s b) x (2sa) 
the 2 (s^i + sb) x 2 (s^ + Sb) — matrix 



T 



K 



L 

L D 



matrix Ln are such that 



(20) 



is symplectic, i.e. satisfies 



T 



A A 





Ad 



T = 



A B 





A E 



and Ae — Aa- 

Lemma 1. Under the condition HI 3]) , det L ^ 0. 

Proof. The fact that T is symplectic implies, in addition to (IT71) . 





A E 



K> A A L 
L T A A L- 



-K D A D L D , 
LdAdLd- 
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Taking into account that det Kb ^ 0, the first equation implies 
L D = -(KlA D y 1 K T A A L. 

Substituting into the second equation gives Ac = L T ML, where M — A A + 
AAKiKoAoY 1 A D (kJjAdY 1 K T A A . Therefore (det L) 2 det M = 1, whence 
deti^O.D 

Denote by the Ut the unitary operator in Ha'&'Hd — Hb®He implementing 
the symplectic transformation T so that 

[R' B R' e ] = U T [R B Re]U t = [Ra Rd]T. (21) 
Then we have the unitary dilation 

<5>[W B {z B )] = Tr D (I A ® p D ) U t (Wb(z b ) ® Ie) U t . (22) 
The weakly complementary channel |10) is then 

® w [W e {ze)] = Tr D (I A ® PD ) U t (I b ® W E {z E )) U T . 

The equation Q19[) is nothing but the input-output relation for the weakly com- 
plementary channel which thus acts as 

® w [W e {ze)] = W a {Lz e )4> Pd {Ldze)- (23) 

In the case of pure state pn — \*Pd)(4'd\ the relation (j2"2")l amounts to the 
Stinespring representation (JXJ) for the channel $ with the isometry V — Ut\^d), 
and the relation (|2"21 amounts to © implying that $ UI = $. 

Apparently if the channel $ given by (|16[) is extreme then is a pure state 
(otherwise the spectral decomposition of po would provide a nontrivial convex 
decomposition of $). In the converse direction we prove 

Theorem. Assume that pp. is a pure state with nonvanishing characteristic 
function (f> PD which is L 2 — differentiable to the order 2s d- Then the channel 
$ given by U6]) is extreme. 

Remark. We conjecture that a similar result should hold without assump- 
tion (fT3|) for a Bosonic linear channels on the CCR-algebra. In [9] purity of pn, 
in the situation where K is symplectic transformation or symplectic projection 
(so that det Ak — 0), was shown to be sufficient for extremality of a quasi- free 
map on the CCR-algebra. 

Proof. We shall show that the complementary channel $ satisfies the condi- 
tion Ran^* = %(He) of the Proposition 1. 

Lemma 2. Let ^kj be a Bosonic linear channel with the same input and 
output space %. 

^Kj[W(z)] = W(Kz)f(z), 

where K is a nondegenerate square matrix. Then the restriction of ^ kj onto 
%(H) coincides with \detK\~ 1 k f ) , where K = K~ l J{z) = f{-K~ l z). 
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Proof. We use the inversion formula for the noncommutative Fourier trans- 
form [§]: if t is trace-class operator and 4> T (z) = TttW(z), then 

1 



(27T)* 



4> T (z)W{-z)df s Z. 



It follows that 



*JC,/M - 7^ / Mz)W(-Kz)f(-z)d 2s z 



1 



(2tt) s |det JT| 
1 

(2tt) s |deti<:| 



r (if- 1 z)VK(-z)/(-i^- 1 z)d 2 ^ 
T (i^z)^(-z)/(z)d 2s z. 



Then 



Tr*K,f[r]W(z) = |detKrVr(^)/>) 



= |detJ£"| 1 TrrWfA'z)/^) 



= |detif| lr TtT^ & j(W{z)) 

and the Lemma is proved. □ 

Lemma 3. Under the condition of Lemma 2, Ran^* = T("H e). 

Proof. From Lemma 2 it follows that up to a positive factor <I>* is itself 
Bosonic linear channel satisfying the condition of Lemma 2. It is sufficient to 
prove that arbitrary positive trace-class operator r vhT-Le can be approximated 
in the trace norm by operators of the form $*[r n ],r n G 1(T-La)- By the Parce- 
val identity for the noncommutative Fourier transform, the function (f> ^(z) is 
square integrable. Denote by C the class of infinitely differentiable functions 
with finite support. Let {4> n (z)} C C be a sequence converging to <j) ^(z) in 
L 2 (Z). Consider the operators 

' ' '2s , 



(2n) s 



<b n (z)W(-z)d 2s z 



We can assume that cj) n (—z) = <p n (—z) so that a n is Hermitean. By the Parceval 
identity for the noncommutative Fourier transform, the Hilbert-Schmidt norms 
H-y/t — <7 n || 2 — > 0. By using the inequality HAB^ < ||A|| 2 ||-B|| 2 we conclude 
\\t — cr^||, — > 0. The function (p n {z) = Trcr 2 W(z) is twisted convolution of two 
functions (f> n (z) and hence also belongs to C. Then by change of variables 



CT " = (2^f I l Pn{z)W(-z)d ZS Z 



i Pn (L- 1 z)W(-L- 1 z)d 2s z = *»[r„], 



(2tt) s |det£| 

where r„ = , 2 \ s J ^n^rS W(—z)d 2s z and f(z) is given by (fT5j). so it docs 
not vanish and is L 2 — differentiable to the order 2s by the assumption of The- 

7W 



orem. Hence the function ^fff^n z ? is well defined, finitely supported and also 
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L 2 — diffcrcntiable to the order 2s. It remains to show that r n is a trace class 
operator. 

Lemma 4. If <f> r has finite support and is I? — differentiate of the order 2s 
then t G T(H). 

Proof. By using the formula (see [5], Lemma V.4.2), 



-^z T Aw- V, 



(j> T (z), W,Z e Z, 



we see that (j) T (R W )2s is square integrable. It follows that t(Rw) 2s extends to a 
Hilbert-Schmidt operator, and similarly the operator a = r (27Vi + 1) . . . (2iV s + 1) , 
where 2iVj + 1 = {Rej) 2 + (Rhj) 2 = q 2 +p 2 for a symplectic basis {ej, hj}- =1 s 
in Z. Here iVj is the number operator of j— th mode which is selfadjoint with 
the eigenvalues =0,1,..., and the operators N\, . . . , N s commute. Therefore 
a* a is a positive trace class operator. From this we conclude 

Trcr*<T = (2rii + l) 2 . . . (2n s + l) 2 (m, . . . n s |r*r|ni, . . . n s ) < oo, 

ni,...n s 

where {|ni,...n s )} is the orthonormal basis of common eigenvectors of op- 
erators Ni , . . . , N s . By using Cauchy-Schwarz inequality and the inequality 
\t\ \ip) 2 < (i/j\t* t\i/j) for a unit vector i/>, we have 



(m,...Ti s | |r| \ni,...n s ) 



(Tr|r|) 2 = ( E 

\ n i ,. . .n 

< E (2ni + l) 2 ...(2n s + l) 2 (n 1 ,...n s |r*r|n 1 ,...n s ) 

ni ,. . .n s 

J2 (2 ni + I)' 2 . . . (2n s + I)' 2 < oo, 

Thus Lemma 4 and hence Lemma 3 are proved. Applying the Proposition 1 
proves the Theorem. □ 

3 The case of Gaussian channels 

The density operator (state) p is called Gaussian, if its characteristic function 
4>p(z) — Tr pW(z) has the form 

4>p(z) = cxp ^il T z — —z T az^j , (24) 

where a is a real symmetric (2s) x (2s)-matrix, called covariance (or correlation) 
matrix of p. The necessary and sufficient condition for a to be a covariance 
matrix is the inequality 

a> l -A, (25) 
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where both parts are considered as complex Hermitian matrices. This is equiv- 
alent to the A— nonnegative defmiteness of 4> p {z). 

Proposition 2. Gaussian state p is pure if and only one of the following 
equivalent conditions holds: 

1. a is a minimal (in the sense of partial ordering of real symmetric matrices) 
solution of the inequality V25\): 

2. the symplectic eigenvalues of the matrix a are all equal to their minimal 
possible value |; 

3. Rank (a - |A) = s; 

4. a+ |Aa _1 A = 0; 

5. a = — iAJ, where J is an operator of complex structure in (Z, A). 

This statement is a collection of results scattered in literature; its proof is 
essentially based on Williamson's canonical form of the matrix a, see [5J [T31 E] . 

Bosonic Gaussian channel $ = $>k,i,h is Bosonic linear channel with Gaus- 
sian function f(z), namely 

1 

2 



*K,i,v\WB{z B )]=W(Kz B )exp 



il T z B - -Z b (J,Zb 



(26) 



Here K is real 2s a X 2s b~ matrix and p is real symmetric 2s b X 2s B ~ matrix 
satisfying the inequality 

H > % - [A B - K T A A K] , (27) 

which is necessary and sufficient condition for complete positivity. The channel 
(|26p has minimal noise if fi is a minimal solution of this inequality |14[ 110] . 

Assuming the condition (|13|) . let Kd be a solution of (fl4|) . then etc = 
(iTj) h(Kd) 1 is real symmetric 2sb x 2sb— matrix such that a_o > §A£>. 
Further, from minimality of /i it follows that is a minimal solution of the 
inequality ao > an d as such it is the covariance matrix of a pure centered 

(Z = 0) Gaussian state pr> = \^d){^d\ of the Bosonic system in the space 
Hd corresponding to the standard symplectic space (Zd,Au) — (Z b ,A-b)- 
Applying Theorem 1 to the case of Gaussian po we obtain 

Corollary. Bosonic Gaussian channel is extreme if and only if it has the 
minimal noise. 

Lemma 2 in the case of Gaussian channels amounts to the statement: 
Let <f>K,i,fn be the Gaussian channel with the same input and output space, 
where K is a nondegenerate square matrix. Then the restriction of &k.i,h onto 

T(H) coincides with \det K\ 1 f^^f^J > where 



= (k-\-{K- 1 ) T l^K- 1 )' 1 pK 



-l 



This generalizes the duality observed for the one-mode Gaussian channels in 
the canonical form in [5]. 
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4 Appendix 



Let 93 be a C*— algebra and $ a completely positive map from 93 to 93('H), 
where H is a separable Hilbert space. Let 

$[X] = V*n(X)V, X e 93, 

be a minimal Stinespring representation for $, where V is a bounded operator 
from Tl to /C, another separable Hilbert space, and 7r is a representation of 23 
on JC. Let Q: = 7r(23)' be the commutant of the algebra 7r(93) in K. Theorem 
1.4.6 in [J] says that $ is an extreme point of the convex set of completely 
positive maps ^ normalized so that ^[I] = N = V*V if and only if the subspace 
C = [VH] C K, is separating for £ , i.e. for Y € € the relation PcY\c = 
implies Y = 0. 

Consider the map 

$[y] = V*YV, Y e e, 

which is a completely positive map satisfying $[/] = N, which may be called 
complementary to $ (this possibility of generalizing the notion of complemen- 
tary map was noticed by Ruskai 15 ). Then it is easy to see that the above 
Arveson's criterion of extremality is equivalent to Ker$ = 0. 
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